Efficiency Theory : a Unifying Theory for Information, Computation and Intelligence
نویسندگان
چکیده
منابع مشابه
Efficiency Theory: a Unifying Theory for Information, Computation and Intelligence
The paper serves as the first contribution towards the development of the theory of efficiency: a unifying framework for the currently disjoint theories of information, complexity, communication and computation. Realizing the defining nature of the brute force approach in the fundamental concepts in all of the above mentioned fields, the paper suggests using efficiency or improvement over the b...
متن کاملInformation Theory and Noisy Computation
The information carried by a signal unavoidably decays when the signal is corrupted by random noise. This occurs when a noisy channel transmits a message as well as when a noisy component performs computation. We first study this signal decay in the context of communication and obtain a tight bound on the decay of the information carried by a signal as it crosses a noisy channel. We then use th...
متن کاملA General Theory of Information and Computation
This paper fills a gap in our understanding of the interaction between information and computation. It unifies other approaches to measuring information like Kolmogorov complexity and Shannon information. We define a theory about information flow in deterministic computing based on three fundamental observations: 1) ∀(n ∈ N)I(n) = logn (information is measured in logarithms), 2) all countable s...
متن کاملA Unifying Theory for SIDS
The Sudden Infant Death Syndrome (SIDS) has four distinctive characteristics that must be explained by any theory proposed for it. (1) A characteristic male fraction of approximately 0.61 for all postneonatal SIDS in the US; (2) a distinctive lognormal-type age distribution arising from zero at birth, mode at about 2 months, median at about 3 months, and an exponential decrease with age going t...
متن کاملSaliency, Scale and Information: Towards a Unifying Theory
In this paper we present a definition for visual saliency grounded in information theory. This proposal is shown to relate to a variety of classic research contributions in scale-space theory, interest point detection, bilateral filtering, and to existing models of visual saliency. Based on the proposed definition of visual saliency, we demonstrate results competitive with the state-of-the art ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography
سال: 2013
ISSN: 0972-0529,2169-0065
DOI: 10.1080/09720529.2013.821361